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TITLE: SERVICING MULTIPLE HIGH SPEED DATA USERS IN SHARED 
PACKETS OF A HIGH SPEED WIRELESS CHANNEL 

SPECIFICATION 

CROSS-REFERENCES TO RELATED APPLICATIONS 

The present is a continuation-in-in part of, and claims priority pursuant to 35 U.S.C. 
Sec 120 to U.S. Patent Application Serial No. 09/766,267, filed January 19, 2001 (which 
claimed priority pursuant to 35 U.S.C. Sec 1 19(e) to U.S. Provisional Application Serial No. 
5 60/177,093, filed January 20, 2000) and additionally claims priority pursuant to 35 U.S.C. 
Sec 1 19(a) to Canadian Patent Application Serial No. 2,305,040, filed April 13, 2000, all of 
which are hereby incorporated herein by reference in their entirety. 

Background 

1. Technical Field 

1 0 The present invention relates generally to cellular wireless communication networks; 

and more particularly to the transmission of high speed data communications in such a 
cellular wireless communication network. 

2. Related Art 

Wireless networks are well known. Cellular wireless networks support wireless 

15 communication services in many populated areas of the world. While wireless networks 

were initially constructed to service voice communications, they are now called upon to 

support data communications as well. The demand for data communication services has 

exploded with the acceptance and widespread use of the Internet. While data 

communications have historically been serviced via wired connections, wireless users are 

20 now demanding that their wireless units also support data communications. Many wireless 

subscribers now expect to be able to "surf the Internet, access their email, and perform 

other data communication activities using their cellular phones, wireless personal data 

assistants, wirelessly linked notebook computers, and/or other wireless devices. The 
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demand for wireless network data communications will only increase with time. Thus, 
wireless networks are currently being created/modified to service these burgeoning data 
communication demands. 

Significant performance issues exist when using a wireless network to service data 
5 communications. Wireless networks were initially designed to service the well-defmed 
requirements of voice commxmications. Generally speaking, voice communications require 
a sustained bandwddth with minimum signal-to-noise ratio (SNR) and continuity 
requirements. Data communications, on the other hand, have very different performance 
requirements. Data communications are typically bursty, discontinuous, and may require a 

10 relatively high bandwidth during their active portions. To understand the difficulties in 
servicing data communications within a wireless network, consider the structure and 
operation of a cellular wdreless network. 

Cellular wireless networks include a "network infi-astructure" that wirelessly 
communicates with user terminals within a respective service coverage area. The network 

1 5 infi-astructure typically includes a plurality of base stations dispersed throughout the service 
coverage area, each of which supports wireless communications within a respective cell (or 
set of sectors). The base stations couple to base station controllers (BSCs), with each BSC 
serving a plurality of base stations. Each BSC couples to a mobile switching center (MSC). 
Each BSC also typically directly or indirectly couples to the Internet. 

20 In operation, a user terminal communicates with one (or more) of the base stations. 

A BSC coupled to the serving base station routes voice communications between the MSC 
and the serving base station. The MSC routes the voice communication to another MSC or 
to the public switched telephone network (PSTN). BSCs route data communications 
between a servicing base station and a packet data network that may couple to the Internet. 
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The wireless link between the base station and the user terminal is defined by one of 
a plurality of operating standards, e.g., AMPS, TDMA, CDMA, GSM, etc. These operating 
standards, as well as new 3G and 4G operating standards define the manner in which the 
wireless link may be allocated, setup, serviced and torn down. These operating standards 
5 must set forth operations that will be satisfactory m servicing both voice and data 
communications . 

The wireless network infrastructure must support both low bit rate voice 
commimications and the varying rate data communications. More particularly, the network 
infrastructure must transmit low bit rate, delay sensitive voice communications together 

10 with high data rate, delay tolerant rate data communications. While voice communications 
typically have a long hold time, e.g., remain active for longer than two minutes on the 
average, high data rate/delay tolerant data communications are bursty and are active only 
sporadically. As contrasted to the channel allocation requirements of voice 
communications, channels must be frequently allocated and deallocated to the data 

15 commimication in order to avoid wasting spectrum. Such allocation and deallocation of 
channels to the data communications consumes significant overhead. 

Further, because voice communications must have priority over data 
communications, the data communications often can be allocated little or no resources. Not 
only must data users compete with voice users for charmels, they must compete with the 

20 other data users for the channels as well. In most operating scenarios, it is very difficult to 
obtain a channel and to maintain the channel to fully service the data communication. If the 
channel allocation is prematurely deallocated by the network infrastructure, the data 
commimication will be interrupted causing a protocol layer above the physical layer of the 
wireless link to fail. 
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The cellular wireless industry is currently addressing concerns relating to data 
communications. Because data communications typically require significantly more 
bandwidth on the forward link than on the reverse link, various standards have been 
promoted to provide for a high data rate forward link. For example, in the 3GPP standards 
5 body, the high data rate down link packet access (HSDPA) standard has been promulgated. 
This HSDPA standard is a UMTS evolution standard, which will be released sometime in 
2001 . Likewise, the 3GPP2 standards body has released various standards that support high 
data rate forward link transmissions. One such standard is the IxEV-DO standard that 
provides for data only high data rate forward link transmissions as therein described. This 

1 0 standard is also referred to as the "HDR Air Interface (HAI) Specification. 

According to the HAI Specification, transmission on a single high speed Forward 
Channel (F-CH) is Time Division Multiplexed (TDM). At any given time in its operation, 
the F-CH is either being transmitted or not, and if it is being transmitted, it is addressed to a 
single user terminal. However, the HAI Specification is limited with regard to data rates 

15 and encoder data packet sizes. Because only a single user terminal at a single data rate may 
be addressed at any time, only a portion of an encoder packet may be used for the single 
user. In such case, the remaining portion of the encoder packet is empty or filled with 
duplicate data. Therefore, a portion of the high speed F-CH is oftentimes wasted. 

It would therefore be desirable to provide a communication system that is capable of 

20 carrying high speed data communications with minimal waste of spectral capacity. 

Summary of the Invention 

A communication system constructed according to the present invention employs a 
Time Division Multiplexed (TDM) Forward Channel (F-CH) that services high speed data 
communications. The TDM F-CH of the present invention supports flexible fi-aming of 
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transmissions so that different data rates are supported for different user terminals sharing 
the F-CH. With this operation, a base station selects data rates for each of a plurality of 
serviced user terminals based upon the channel qualities reported by the user terminals. 
Then, the base station/network infrastructure constructs the F-CH to service required voice 
5 data communications such that sufficient service levels are met. 

According to one aspect of the present invention, some data packets service a 
plurality of user terminals at a common data rate. The common data rate is equal to, or less 
than the maximum data rate supported by each user terminal serviced by the data packet. A 
preamble for the data packet identifies the user terminals serviced by the data packet and the 
1 0 data rate of the data packet. In one embodiment, a plurality of Walsh functions is employed 
to identify up to four users. Further, an Explicit Data Rate hidicator (EDRI) is also included 
in the preamble to indicate the data rate of the data packet. The payload of the data packet 
may include Cyclical Redundancy Check (CRC) bits to separate the data of each user 
terminal serviced by the data packet. Based upon this information contained in the 
15 preamble, intended users receive the data packet, extract their information based upon the 
indicated data rate, and operate on the data accordingly. 

The time-sharing aspects of the present invention provide significant advantages for 
servicing of data users. By servicing a plurality of data users upon a single time division 
multiplexed forward link, high speed data delivery to each data user may be achieved. 
20 Further, by multiplexing users within data packets, all capacity of the available data packets 
is employed. Thus, no allocated spectrum is wasted. 

Other features and advantages of the present invention will become apparent from 
the following detailed description of the invention made with reference to the accompanying 
drawings. 

25 
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BRIEF Description of the Drawings 

A better understanding of the present invention can be obtained when the following 
detailed description of the preferred embodiment is considered in conjunction with the 
following drawings, in which: 

FIG. 1 is a system diagram illustrating a portion of a cellular wireless network 
5 constructed according to the present invention; 

FIG. 2 is a block diagram illustrating the structure of superframes and high speed 
data frames according to the present invention; 

FIG. 3 is a block diagram illustrating the structure of a high speed data frame 
according to the present invention that carries only data; 
10 FIGs. 4A and 4B are block diagrams illustrating examples of superframes formed 

according to the present invention that carry only data communications; 

FIG. 5 is a block diagram illustrating the structure of a superframe according to the 
present invention that carries both voice and data communications; 

FIGs. 6A and 6B are block diagrams illustrating examples of superframes formed 
1 5 according to the present invention that carry both voice and data communications; 

FIG. 7 is a block diagram illusfrating the structure of a high speed data frame 
according to the present invention that carries both voice and data communications; 

FIG. 8 is a logic diagram illustrating operation according to the present invention in 
determining forward link data rates and coding rates for a plurality of serviced user 
20 terminals; 

FIG. 9 is a logic diagram illustrating operation according to the present invention in 
constructing a superframe; 

FIG. 10 is a block diagram showing an example of an apparatus for generating and 
processing the superframe structure of the invention; 
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FIG. 1 1 is a block diagram showing another example of an apparatus for generating 
and processing the superfirame structure of the invention in which each user data path may 
be partially separately processed; 

FIG. 12 is a block diagram showing an example of an apparatus for generating and 
5 processing the superframe structure of the invention in which voice and data 
communications are partially separately processed; 

FIG. 13 is a block diagram illustrating a base station constructed according to the 
present invention; 

FIG. 14 is a block diagram illustrating a user terminal constructed according to the 
10 present invention; 

FIG. 15 is a block diagram illustrating generally the manner in which a high speed 
forward channel is constructed according to the present invention; 

FIG. 16 is a block diagram illustrating the structure of a forward channel slot 
structure constructed according to the present invention; 
15 FIG. 17 is a block diagram illustratmg generally a first manner in which a preamble 

for a high speed forward channel is constructed according to the present invention; and 

FIG. 18 is a block diagram illustrating generally a second manner in which a 
preamble for a high speed forward channel is constructed according to the present invention. 

20 DETAILED DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a system diagram illustrating a portion of a cellular system 100 in which a 
plurality of user terminals 106-122 share a Time Division Multiplexed (TDM) forward link 
according to the present invention. The cellular system 100 infrastructure shown includes a 
base station 102 and a network infi:astructure 104. These components are generally known 
25 and will be described only as they relate to the teachings of the present invention. The 
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cellular system 100 operates according to a CDMA standard that has been modified 
according to the present invention, e.g., IS-95B, IS-2000, 3GPP, W-CDMA, or another 
CDMA standard that has been modified according to the operations described herein. In 
particular, the high speed data (HSD) IxEV standard data only (DO), the HSD IxEV 
5 standard data and voice (DV), and the 3GPP HSD standard may operate according to some 
aspects of the present invention. 

The base station 102 provides wireless service v^ithin a corresponding geographic 
area (e.g., cell or sector(s)). The base station establishes a forward link and at least one 
reverse Hnk with the user terminals 106-122. Once these links are established, the base 
10 station 102 transmits voice communications and data communications to the user terminals 
106-122. Likewise, the user terminals 106-122 transmit voice communications and data 
communications to the base station 102 on the reverse link(s). 

Some of the user terminals (e.g., voice terminals 118, 120 and 122) service only 
voice communications. Alternatively, other of the user terminals (e.g., data terminal 112, 
15 vending machine 114 and credit card terminal 116) service only data communications. 
Further, at least some of these users terminals (e.g., desktop computer 106, laptop computer 
108, and wearable computer 110) service both voice communications and data 
communications. 

In servicing the voice and data communications, the base station 102 supports a 
20 single forward link channel (F-CH) that services all of the user terminals 106-122. The base 
station 102 and the user terminals 106-122 mteract to setup a plurality of reverse link 
channels (R-CH), one of which services each of the user terminals 106-122. 

To accomplish sharing of the F-CH, the F-CH uses a TDM superframe structure that 
includes a plurality of frames, each of which includes a plurality of sub-frames. This 
25 superframe/frame structure flexibly accommodates both voice communications and data 
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communications, without adversely impacting the low bit rate requirements of the voice 
communications. Further, this superframe/frame structure efficiently supports data 
commimications without wasting any valuable allocated bandwidth and by fairly allocating 
the available allocated bandwidth among the serviced user terminals. 
5 In this superframe structure, each superframe includes an integer number of frames 

and each of the frames includes an integer number of subframes. Each of the 
frames/subframes may carry voice communications, data communications, or a combination 
of voice communications and data communications. The data rate is variable on a frame- 
by-frame basis with the data rate chosen for the frame/subframe determined based upon the 
10 user terminal(s) being serviced in such frame/subframe and respective channel quality 
indications for the user terminal(s), as reported by the user terminal(s). Thus, each 
superframe typically services a plurality of user terminals at a plwality of differing data 
rates. Further, each superframe is typically filled v^th voice and/or data so that all available 
spectrum is used. 

15 In a described embodiment of the present invention, the F-CH is a spread-spectrum 

code division multiplexed channel. The F-CH services only a single user terminal at any 
given time. To increase channel throughput, the forward link transmission being serviced at 
any given time is modulated with a set of 16 Walsh codes prior to its transmission. Thus, 
the F-CH uses no code sharing to distinguish user termmals. 

20 However, portions of the frames/subframes of the superframe may contain data that 

was separately modulated with different Walsh codes so that the particular portion of the 
superframe/frame/subframe is separately received by each serviced user terminal. An 
example of such data is power control data, e.g., power control bits, that are transmitted on 
the F-CH but are employed to control the transmit power of reverse link transmissions. A 

25 plurality of power control bits that are intended for a plurality of different user terminals are 
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separately modulated with a plurality of corresponding Walsh codes and transmitted on the 
F-CH within the superframe/frame/subframe the same time. The user terminals then decode 
this segment of the superframe/frame/subframe to receive their individual power control 
bits. 

5 Because the data throughput requirements placed on the reverse link are substantially 

less than those placed on the forward link, the reverse links are serviced using conventional 
reverse link CDMA techniques. According to the present invention, the user terminals 
determine F-CH channel quality, e.g., pilot signal strength/interference ratio, or maximum 
supportable data rate, and report this channel quality to at least one serving base station on 
10 reverse links. Based upon the F-CH channel quality reported by each user terminal, as well 
as additional factors, the base station allocates frames/subframes of the superframe to the 
user terminals. 

The size of each superframe is limited by the delay tolerance for the low latency 
service (voice communications). Based on the delay tolerance (e.g., 20 ms), an integer 
15 number of frames are included to form a superframe of that same duration. In each 
superframe, each voice customer is allocated only the frames or portions of frames needed 
to deliver the voice communication. Data communications are assigned to the remaining 
frames and portions of frames that are not used to carry the voice communication. 
Preferably, the voice calls are clustered at the beginning of the superframe. The assignment 
20 of voice and data communications to the superframe is described below by way of example 
with reference to FIGs. 6A and 6B. 

FIG. 2 is a block diagram illustrating the structure of superframes and high speed 
data (HSD) frames according to the present invention. The superframe structure is 
transmitted on the F-CH and fits within the other requirements placed upon the F-CH. In 
25 particular, every 400 ms, the base station 102 transmits a broadcast channel (BCCH) field 
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within the F-CH. Thus, an integer multiple of the superframes fits within the timing 
requirement of the BCCH. As described herein, each superframe is 20 ms in length and 
includes 16 HSD frames, each having a duration of 1.25 ms. With this structure, the BCCH 
field is transmitted every 400 ms using 8 HSD frames at a data rate of 76.8 kbps. Further, 
every 20th 20 ms superframe will include the BCCH field. 

As shown, each 20 ms superframe may include voice communications and/or data 
communications. The superframe structure is shared among a plurality of users serviced on 
the F-CH by the base station 102. Thus, the 20 ms superframe services all F-CH 
requirements for the transmitting base station 102 and supports all forward link voice 
communication requirements and data communication requirements of the base station 102. 

FIG. 3 is a block diagram illustrating the structure of a high speed data frame 300 
according to the present invention that carries data. The HSD frame 300 is transmitted on 
the F-CH and is 1.25 ms in duration. The HSD frame 300 includes 1536 chips, and 8 sub- 
frames, each of which includes 192 chips. However, the size, number of chips, number of 
subframes, and other particular structural qualities of the HSD frame 300 are an example 
only, and the HSD frame 300 could have other sizes and structures but still fall within the 
teachuigs of the present invention. 

In this frame structure, a first HSD subframe serves as a header for the frame and 
includes a pilot signal (32 chips), an explicit data rate indicator (EDRI) field that identifies 
both intended user terminals and indicates at least one data rate for the HSD frame (128 
chips), and a plurality of power control bits (32 chips). The HSD frame may also include a 
secondary EDRI that is included in the fifth subframe of the HSD frame 300. 

The pilot signals are synchronized among all base stations and are used both for 
timing purposes and for channel quality estimation. User terminals receive the pilot signals 
and, based upon the strength of the pilot signals received, and the corresponding 
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interference levels, determine a channel quality indication. Each user terminal then reports 
to a base station serving its reverse link at least one channel quality indication it determines. 
This channel quality indication report, e.g., Pilot Strength Measurement Message, is 
reported to its serving base station on either a R-CH or a reverse access/control channel 
5 One indication of channel quality is the carrier-to-interference (C/I) ratio for a 

respective pilot signal/channel. Thus, in one operation according to the present invention, 
the user terminal reports C/I ratios for each pilot signal it measures. Such reporting may be 
limited based upon thresholds appHed by the user terminal. In an alternate operation, a user 
terminal would, instead of reporting the channel quality relating to each received pilot 
10 signal, determine a maximum supportable data rate for each corresponding channel and 
report the maximum supportable data rate(s) to its serving base station. The base 
station/network mfrastructure then uses the reported channel qualities to determine from 
which base station(s) to transmit forward link voice communications and/or data 
communications to the user terminal and at what maximum data rate. 
15 In the described embodiment, the pilot signal includes all zero bits and is encoded 

with a 32 chip Walsh code. A total of 32 Walsh codes exist for pilot signal Walsh coding, 
with the separate Walsh codes used to distinguish pilot signals from one another. The pilot 
signal is also covered by complex pseudo-noise (PN) spreading prior to its transmission. 
Such encoding results in a 1 5 dB processing gain. 
20 The primary EDRI (and secondary EDRI, when included) provides an explicit 

indication of the data rate(s) for data contained in the HSD frame 300, the identities of the 
user terminal(s) for whom the data is intended, and the relative position of the data within 
the HSD frame 300. As will be fiirther described with reference to FIGs. 7 and 8, when the 
HSD frame contains both voice and data communications, the EDRI may also provide 
25 additional information relating to the voice communication. In the data only embodiment of 
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FIG. 3, the EDRI includes a plurality of bits to indicate a data rate for the HSD frame 300, 
one bit to indicate that the HSD frame 300 carries data, and a plurality of bits to identify one 
or more user terminals for which the data in the HSD frame 300 is intended. 

When the secondary EDRI is included, the primary EDRI indicates the data rate and 
5 the user terminal for the first three data carrying subframes (2-4) of the HSD frame 300. 
The secondary EDRI then indicates the user terminal for which the last four data carrying 
subframes (5-8) of the HSD frame 300 are intended. Note that when the secondary EDRI is 
included, it only occupies a portion of the fifth subframe and the remaining portion of the 
fifth subframe is filled with data. Further, in this embodiment, each HSD frame 300 may 

10 service only two user terminals. However, in other embodiments, each HSD frame 300 may 
service more than two user terminals. 

The header also includes power control bits (PCBs) that direct user terminals 
currently serviced by the F-CH to either increase or decrease their reverse link transmission 
power. In this embodiment, the PCBs are punctured on the I & Q branches of the F-CH 

15 separately. For each user, a respective power control bit is modulated by one of 16 Walsh 
codes. These Walsh encoded outputs are then further modulated by a two times PN 
spreading code. Thus, with this modulation type, a maximimi of 16 users may be served on 
the I-branch and a maximum of 16 users may be served on the Q-branch so that the reverse 
link power control of a total of 32 users per frame may be controlled via the PCB bits. 

20 The present invention is also applicable to asynchronous mode transmission (ATM) 

using TDM frames. In ATM communications, information is transferred in basic units 
known as cells. Each ATM cell is comprised of 53 bytes of which five bytes comprise a 
header field and the remaining 48 bytes comprise a user information field. One or more 
ATM cells are embedded in the TDM frames. 
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In accordance with the invention, ATM cells from one or more customers are 
embedded in the sub-frame structure of the invention in a manner similar to that described 
above so that the frames or superframes carry data at different transmission rates within the 
same superframe and the data rate transmission rates may change over time. The Virtual 
5 Path Identifier and Virtual Circuit Identifier fields of the 5 byte ATM header may be 
separately contained within the data field or may be integrated into the EDRI field of the 
frame header. To denote the end of a message for ATM Adaptation Layer 5 (AAL5), one 
additional bit may be punctured into the data. Other ATM fields may optionally be 
punctured into the data frames as well. While the ATM cell is shown to consume two 

10 subframes of the HSD frame, the number of subframes or cells that the ATM cell uses 
depends upon the data rate serviced by the frames/subframes. 

As an example, when the frame duration is 1.25 ms and the data rate is 153.6 kbps, 
each frame of the superframe is divided into 8 sub-frames each comprised of 192 chips. In 
this example, an ATM cell information packet containing 48 bytes is distributed over two 

1 5 frames. Advantageously, the present invention provides data call customers with the ability 
to concurrently carry on a voice call without directing the voice call over a complementary 
or peer network. As a frirther advantage, the voice call is carried by the same high speed 
access network as the data call without adversely affecting the efficiency and speed of the 
data traffic. 

20 FIGs. 4A and 4B are block diagrams illusfrating examples of superframes formed 

according to the present invention that carry only data. Referring now particularly to FIG. 
4A, at a first time Tl, there is one ongoing data transmission to user 1 at 153.6 kbps, two 
data transmissions, to users 2 and 3, at 307.2 kbps, and two data transmissions, to users 4 
and 5, at 1228.8 kbps. As shown, the data transmissions to user 1 occupy frames 1 and 2, 

25 the data transmission to user 2 occupies one-half of frame 3, and the data transmission to 
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user 3 occupies one-half of frame 3 and all of frames 4 and 5. Further, as is partially shown, 
the data transmissions to users 4 and 5 occupy all of frames 6 through 16. 

Referring now to FIG. 4B, at a succeeding time T2, the channel and interference 
conditions (C/I) have changed, and therefore some of the data communications require new 
data rates. Further, based upon the throughput requirements for the F-CH, the allocations 
for each user terminal have also changed. Thus, the data transmissions for users 1 and 2 are 
now transmitted at 307.2 kbps and the data transmissions for users 3, 4, and 5 are now 
transmitted at 1228.8 kbps. With the new allocations and data rate assignments, user 1 data 
occupies all of frame 1 and one-half of frame 2. User 2 data occupies one-half of frame 2. 
Further, user 3 is allocated all of frames 3 and 4 and one-half of frame 5. Further, as is 
partially shown, users 4 and 5 are allocated one-half of frame 5 and all of frames 6 through 
16. 

FIG. 5 is a block diagram illustrating the structure of a superframe 500 according to 
the present invention in which voice communications and data communications share the 
superframe 500 transmitted on the F-CH. A 20 ms duration superframe 500 is assumed, 
with sixteen 1.25 msec frames comprising the superframe 500 in which a voice call is 
supported together with data commimications. Two frames, frame 1 and frame 2, are 
needed to carry a voice call at the data rate of 76.8 kbps, and thus, frame 1 and frame 2 of 
the superframe 500 are allocated to the voice call. The remaining frames, frame 3 through 
frame 16 carry data. Thus, the superframe carries only one voice call. 

The number of frames within the superframe 500 that are needed to support a voice 
call is determined by the data rate(s). At a data rate of 76.8 kbps, each frame may support 
one-half of a voice call. At 153.6 kbps, each frame supports 1 voice call; at 307.2 kbps, 
each frame may supports up to 2 voice calls; at 614.4 kbps, each frame may support up to 4 
voice calls; at 921.6 kbps, each frame may support up to 6 voice calls; and at 1228.8 kbps, 
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each frame may support up to 8 voice calls. However, the number of voice user terminals 
that can actually be supported on one F-CH is limited by the delay tolerance for voice and 
the demand for spectrum from the data users sharing the F-CH. As an example, the system 
may be restricted to support only five voice calls per superframe. 
5 FIGs. 6A and 6B are block diagrams illustrating examples of superframes formed 

according to the present invention that carry both voice and data communications. 
Referring now particularly to FIG. 6 A, at a first time Tl, the superframe services a voice 
call for user 1 153.6 kbps, two voice calls for users 2 and 3 at 307.2 kbps and two voice 
calls for users 4 and 5 at 1228.8 kbps. The voice call of user 1 requires all of frame 1 to 
10 carry a 153.6 kbps voice call, whereas the voice calls of users 2 and 3 are each allocated 
one-half of frame 2. The voice calls of users 4 and 5 each require only an eighth of frame 3, 
respectively, v^th the remainder of the frame available to service data users at the same 
1228.8 kbps data rate, e.g., data for users 4, 5 or 6. 

The remaining frames are available to carry data at any of the allowed data rates. In 
15 the example of FIG. 6A users 2 and 3 receive data transmissions at the data rate of 307.2 
kbps while users 4, 5, and 6 receive data transmissions at the data rate of 1228.8 kbps. 

Referring now to FIG. 6B, at a succeeding time T2, the channel and interference 
conditions (C/I) have changed, and therefore some of the user terminals are serviced at 
different data rates. Thus, the still ongoing voice calls of users 1 and 2 are now transmitted 
20 at 307.2 kbps and are accommodated within frame 1 , and the voice calls of users 3, 4, and 5 
are now transmitted at 1228.8 kbps and occupy sub-frames of frame 2. The remaining bits 
within the frame 2 are allocated to one or more data users, e.g., any of users 3, 4, or 5 
operating at 1228.8 kbps. However, it is possible that any user terminal could receive data 
at this rate if the channel conditions permitted. 
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The remaining frames are available carry data at any allowed data rate. In the 
example of FIG. 6A user 2 receives data transmissions at the data rate of 307.2 kbps while 
users 3, 4, and 5 receive data transmissions at the data rate of 1228.8 kbps. Finally, user 6 
receives data transmissions at the data rate of 2457.6 kbps. 
5 FIG. 7 is a block diagram illustrating the structure of a high speed data frame 

according to the present invention that carries both voice and data communications. 
Preferably, the voice sub-frames are clustered and are situated ahead of the data sub-frames. 
In the illustration of FIG. 7, the frame is a HSD frame having a duration of 1.25 ms and 
having 1536 chips and 8 sub-frames. 

10 A preamble/header, e.g., the first subframe, is included within each frame to identify 

the user terminals and the corresponding data rates for each of the voice calls. As an 
example, sub-frame 1 is a header that includes a pilot signal, an explicit data rate indicator 
(EDRI) that identifies the user terminals, data rates, and frame locations for each voice call, 
and a power control bit field (PCB). A secondary EDRI field may also be included in 

15 another sub-frame, e.g., subframe 5. As is shown, sub-frame 2 carries a voice 
communication while the other sub-frames carry data communications. However, in some 
constiiictions of the HSD frame, all subframes may carry voice communications. 

The structure and content of the preamble/header of the HSD frame has been 
discussed in detail with reference to FIG. 3. Substantial similarities exist between the 

20 stinicture described and tiie structure of FIG. 7. In particular, the pilot signal field and the 
PCB field are the same in the described embodiment. However, the EDRI field differs in 
that it indicates that at least one of the subframes of the frame carries a voice 
commimication. If the HSD frame also carries data, the EDRI also indicates such. 

FIG. 8 is a logic diagram illustrating operation according to the present invention in 

25 determining forward link data rates and coding rates for a plurality of serviced user 
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terminals. The serviced user terminals may support voice communications and/or data 
communications. The principles described with reference to FIG. 8 apply to both of these 
communication types. Both the user terminals and the base station/infrastructure described 
with reference to FIG. 1 work together to perform the operations of FIG. 8. 

The base station/infrastructure listens for channel quality indications/data rate 
indications from a plurality of serviced user terminals (step 802). As was described with 
reference to FIGs. 1 and 3, a plurality of user terminals serviced by a wireless network 
according to the present invention periodically receive pilot signals from one or more base 
stations on the F-CH within the described superframe/HSD frames. Based upon measured 
strengths of received pilot signals, measured interference, and thresholds stored internal to 
the user terminal, each user terminal periodically reports the C/I ratio(s) for at least one pilot 
signal to a base station servicing its reverse link. Alternately, based upon this determination 
of C/I ratio, the user terminal calculates a maximum data rate supportable upon the 
corresponding F-CH and reports this maximum data rate to the base station (step 804). The 
base station receives chamiel quality indications from most or all of its serviced user 
terminals. In one operation, channel quality indications are received every 1.25 ms. 

With the channel quality indications received from the plurality of user terminals, 
the base station/network infrastructure determines a maximum data rate that may be 
supported for each reporting user terminal (step 806). Next, the base station/infrastructure 
determines the codmg rate(s) that will be appHed to forward Hnk transmissions (step 808). 
According to the described embodiment of the present invention, turbo coding is employed 
to code data transmissions while convolutional coding is optionally employed to code voice 
transmissions. Finally, the next superframe, that includes a plurality of frames/subframes, is 
constructed (at step 810, according to the operations of FIG. 9). Once the superframe is 
constructed and transmitted on the F-CH, operation returns to step 802. 
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FIG. 9 is a logic diagram illustrating operation according to the present invention in 
constructing a superframe. The structure of the superframe is known. As was previously 
discussed, the superframe has a maximum duration to meet the requirements of the voice 
calls. Further, the superframe includes a plurality of frames, each of which includes a 
plxirality of sub-frames. The frames and sub-frames have durations and framing structures 
appropriate to service the particular data rates, and data throughput requirements of the 
system. 

Next, each voice user that is to be serviced by the superframe is identified (step 904). 
As was described with reference to FIG. 1, a smgle superframe services a plurality of voice 
user terminals 118, 120, and 122. Thus, voice communication information is included in 
the superframe for each of these user terminals. With each voice user identified, the data 
rate to be supported by each voice user is determined (step 906). The supported data rate 
also affects how the voice user transmissions are assigned in the superframe, e.g., user 
terminals may share frames. If two users share a frame, a data rate is chosen that is 
supported by the sharing user terminals. Frame/sub-frame assignments for the voice users 
are then made (step 908). 

After the assignment of frames/sub-frames to voice users, allocations to variable rate 
data users are made. As a first step in making this allocation, the variable rate data users are 
identified (step 910). Then, based upon the service level requirements for each of the 
variable rate data users, e.g., QOS, IP SQL, etc., a determination is made as to which 
variable rate data users will be allocated frames/sub-frames in the current superframe. As 
was described with reference to FIG. 1, the F-CH is shared by a plurality of user terminals 
106-116 that service data communications. Of these user terminals 106-116, a 
determination is made as to which, or all, of the user terminals 106-116 will be allocated 
frames/sub-frames in the superframe being constructed. 
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Once the variable rate data users have been identified and their service requirements 
have been determined, the remaining frames/sub-frames that were not used for the voice 
transmissions are allocated to the variable rate data users (step 912). Then, for each 
allocated variable rate data user, a corresponding supported data rate is determined (step 
5 914). The available frames/sub-frames are then assigned to these variable rate data users 
based upon their respective data rates and the respective allocations (step 916). As was 
described with reference to FIGs. 6A and 6B, voice users and variable rate data users 
supporting the same data rates may share frames. 

With the assignments of the voice users and the variable data rate users made, the 
10 superframe is populated with voice and variable rate data according to the assignments of 
steps 908 and 916 (step 918). Then, the superframe is transmitted on the F-CH to the users 
(step 920). The steps of FIG. 9 are then repeated for each subsequent superframe. 

FIG. 10 is a block diagram showing an example of an apparatus for generating and 
processing a superframe according to the present invention that includes both voice and data 
15 communications. The components illusfrated in FIG. 10 would be included within a base 
station that constructs the superframe. While the elements of FIG. 10 (and FIGs. 1 1 and 12, 
as well) are shown as conventional circuit elements, some or all of the fimctions of these 
elements may be performed via software instructions by one or more digital processing 
devices, e.g., digital signal processor, micro processor, etc. 
20 Voice commimications and the voice communications are received by a miiltiplexor 

1002. The multiplexor 1002 is controlled to provide one of the voice/voice communications 
to an encoder 1004 at any one time. As was described previously with FIGs. 2-7, a 
superframe includes voice and/or data commxinications intended for a plurality of user 
terminals serviced by the subject F-CH. Thus, all of these voice and/or data 
25 communications passes through the multiplexor 1002 to the encoder 1004. However, the 
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order in which the multiplexor 1002 passes these voice and/or data communications to the 
encoder 1004 depends upon the assigned positions of the voice and/or data communications 
within a superframe under constructions. Operations performed in determining the structure 
of the superframe were described in detail with reference to FIGs. 8 and 9. 

The encoder 1004 encodes the bit stream that it receives. In one embodiment, the 
encoder 1004 encodes all received voice and data communications using turbo-coding 
operations. However, other embodiments, other coding technique(s) are employed, e.g., 
convolutional coding of voice communications. A rate-matching operator 1006 receives the 
encoded bit sti-eam from the encoder 1004 and performs repeating and/or puncturing 
operations to cause its output to be rate matched. 

A channel interleaver 1008 receives the output of the rate-matching operator 1006 
and interleaves the received input. The channel interleaver 1008 produces an interleaved 
output of its received input and provides the output to a variable modulator/mapper 1010. 
Depending upon the data rate of the particular frame/subframe of the superframe that is 
being produced, the variable modulator/mapper 1010 codes the bit stream according to a 
particular coding technique 

A demultiplexor 1012 receives the encoded output of the variable modulator/mapper 
1010 and demulitiplexes the encoded output to produce 16 outputs. These 16 outputs are 
then coded with a 16x16 set of Walsh codes using Walsh coder 1014. Because the F-CH 
that carries the superframe is TDM so that at any time, the voice communication or voice 
communication carried by the F-CH is intended for only one user terminal. The user 
terminal then decodes one or more received communications using all 16 of the Walsh 
codes. Such decoding usmg all 16 Walsh codes produces a significantly improved decoded 
result as compared to coding using a single Walsh code or subset of the 16 Walsh codes. 
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The output of the Walsh coder 1014 is then summed at summing node 1016 and then 
multiplexed with the encoded pilot signal, EDRI, and PCBs at multiplexor 1018. The pilot 
signal, EDRI, and PCB, as have been previously described, are separately constructed and 
encoded. In the described embodiment, the pilot signal, EDRI, and the PCB are punctured 
5 into the bit stream produced at summing node 1016 via multiplexor 1018. Thus, some of 
the voice/data bits are lost. However, because of the robust nature of the encoding 
performed by the encoder 1004. This puncturing results in little or no degradation of 
performance. 

The output of the multiplexor 1018 is then modulated with a complex PN spreading 
10 code at modulator 1020 to spread the energy of the communication across the allocated 
spectrum. The output of the modulator 1020 is then provided to an RF unit and transmitted 
on the F-CH at a designated carrier frequency. 

FIG. 1 1 is a block diagram showing another example of an apparatus for generating 
and processing the superfirame structure of the invention in which each user data path may 
1 5 be partially separately processed. The structure of the apparatus of FIG. 1 1 is similar to that 
described with particular reference to FIG. 10. However, with the structure of FIG. 11, each 
voice/data bit stream is provided to separate encoding, rate matching, channel interleaving, 
and modulation functions. In the example of FIG. 11, encoder 11 04 A receives user 1 
voice/data and encodes the voice/data. The encoder 1 1 04A uses an encoding technique 
20 appropriate for the voice/data being received from user 1. For example, if encoder 11 04 A 
receives voice, it uses convolutional coding to encode the received bits. However, if the 
encoder 1 104A receives data, it uses turbo coding to encode the received bits. Likewise, the 
other encoders 1104B (not shown) through 1104N also use encoding techniques tailored to 
the voice/data received from user B through user N. 
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The outputs of the encoders 11 04 A through 1104N are then provided to rate 
matching operators 1106A through 1106N. These elements perform repeating and/or 
puncturing operations to cause their outputs to be rate matched. Channel interleavers 
11 08 A through 1108N receive the outputs of the rate matching operators 1106A through 
5 1106N, respectively and interleave the received inputs. The channel interleavers 11 08 A 
through 1108N produce interleaved outputs that are provided to variable 
modulators/mappers lllOA through 11 ION, respectively. Depending upon the respective 
data rates of the outputs to be produced, the variable modulators/mappers lllOA through 
1 1 ION code the bit streams according to the particular coding techniques. 

10 The outputs of the variable modulators/mappers lllOA through 11 ION are then 

multiplexed by multiplexor 1 1 12 to produce complex symbols. These complex symbols are 
then demultiplexed via demultiplexer 1112, coded using a 16 x 16 Walsh coder 1114 and 
summed at summing node 1116. The output of the summing node 1 1 16 is then multiplexed 
by multiplexor 1118 with the encoded pilot signal, the EDRI, and the PCBs. The output of 

1 5 the multiplexor is then modulated vdth a complex PN spreading code at modulator 1 120 and 
sent to the RF unit. 

FIG. 12 is a block diagram showing an example of an apparatus for generating and 
processing the superframe structure of the invention in which voice and data 
commimications are partially separately processed. The structure of the apparatus of FIG. 
20 12 is similar to that described with particular reference to FIGs. 10 and 1 1. However, vdth 
the structure of FIG. 12, the voice and data communications are separately encoded and rate 
matched prior to being combined. 

In the example of FIG. 12, multiplexor 1202A receives and multiplexes a plurality of 
voice user bits while multiplexor 1202B receives and multiplexes a plurality of data user 
25 bits. Encoder 1204 A receives the multiplexed voice communication and uses an 
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appropriate encoding technique to encode the voice communications, e.g., convolutional 
coding. A rate matching operator 1206A receives the output of encoder 1204A and 
performs repeating and/or puncturing operations to cause produce an output that is rate 
matched. 

5 Likewise, encoder 1204B receives the multiplexed voice communication and uses an 

appropriate encoding technique to encode the voice communications, e.g., turbo coding. A 
rate matching operator 1206B receives the output of encoder 1204 A and performs repeating 
and/or puncturing operations to cause produce an output that is rate matched. A multiplexor 
1207 then multiplexes the encoded and rate matched voice and voice communications. 

10 Channel interleaver 1208 receives the output of the multiplexor 1207 and interleaves 

the received commimication. The channel interleaver 1208 produces an interleaved output 
and provides the interleaved output to a variable modulator/mapper 1210 that modulates the 
communication. Depending upon the data rate to be produced, the variable 
modulator/mapper 1210 codes the bit stream according to the particular coding techniques. 

15 The output of the variable modulator/mapper 1210 is then demultiplexed via 

demultiplexor 1212, coded using a 16 x 16 Walsh coder 1214 and summed at summing 
node 1216. The output of the summuig node 1216 is then multiplexed by multiplexor 1218 
with the encoded pilot signal, the EDRI, and the PCBs. The output of the multiplexor is 
then modulated with a complex PN spreading code at modulator 1220 and sent to the RF 

20 unit. 

FIG. 13 is a block diagram illustrating a base station 1302 constructed according to 
the present invention that performs the operations previously described herein. The base 
station 1302 supports a CDMA operating protocol, e.g., IS-95A, IS-95B, IS-2000, and/or 
various 3G and 4G standards, that is, or has been modified to be compatible with the 
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teachings of the present invention. However, in other embodiments, the base station 1302 
supports other operating standards. 

The base station 1302 includes a processor 1304, dynamic RAM 1306, static RAM 
1308, flash memory/EPROM 1310 and at least one data storage device 1312, such as a hard 
5 drive, optical drive, tape drive, etc. These components (which may be contained on a 
peripheral processing card or module) intercouple via a local bus 1317 and couple to a 
peripheral bus 1320 (which may be a back plane) via an interface 1318. Various peripheral 
cards couple to the peripheral bus 1320. These peripheral cards include a network 
infrastructure interface card 1324, which couples the base station 1302 to the wireless 

10 network infrastructure 1350. Digital processing cards 1326, 1328, and 1330 couple to 
Radio Frequency (RF) units 1332, 1334, and 1336, respectively. The RF units 1332, 1334, 
and 1336 couple to antennas 1342, 1344, and 1346, respectively, and support wireless 
communication between the base station 1302 and user terminals (shown in FIG. 14). The 
base station 1302 may include other cards 1340 as well. 

15 Superframe Generation and Transmission Instructions (SGTI) 1316 are stored in 

storage 1312. The SGTI 1316 are downloaded to the processor 1304 and/or the DRAM 
1306 as SGTI 1314 for execution by the processor 1304. While the SGTI 1316 are shown 
to reside within storage 1312 contained in base station 1302, the SGTI 1316 may be loaded 
onto portable media such as magnetic media, optical media, or electronic media. Further, 

20 the SGTI 1316 may be electronically transmitted from one computer to another across a data 
communication path. These embodiments of the SGTI are all within the spirit and scope of 
the present invention. Upon execution of the SGTI 1314, the base station 1302 performs 
operations according to the present invention previously described herein in generating and 
transmitting superframes according to the description of FIGs. 1-12 and 15-18. 
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The SGTI 1316 may also be partially executed by the digital processing cards 1326, 
1328, and 1330 and/or other components of the base station 1302. Further, the structure of 
the base station 1302 illustrated is only one of many varied base station structures that could 
be operated according to the teachings of the present invention. 
5 FIG. 14 is a block diagram illustrating a user terminal 1402 constructed according to 

the present invention that performs the operations previously described herein. The user 
terminal 1402 supports a CDMA operating protocol, e.g., IS-95A, IS-95B, IS-2000, and/or 
various 3G and 4G standards that is, or has been modified to be compatible with the 
teachings of the present invention. However, in other embodiments, the user terminal 1402 

10 supports other operating standards. 

The user terminal 1402 includes an RF unit 1404, a processor 1406, and a memory 
1408. The RF unit 1404 couples to an antenna 1405 that may be located internal or external 
to the case of the user terminal 1402. The processor 1406 may be an Application Specific 
Integrated Circuit (ASIC) or another type of processor that is capable of operating the user 

15 terminal 1402 according to the present invention. The memory 1408 includes both static 
and dynamic components, e.g., DRAM, SRAM, ROM, EEPROM, etc. In some 
embodiments, the memory 1408 may be partially or fully contained upon an ASIC that also 
includes the processor 1406. A user interface 1410 includes a display, a keyboard, a 
speaker, a microphone, and a data interface, and may include other user interface 

20 components. The RF unit 1404, the processor 1406, the memory 1408, and the user 
interface 1410 couple via one or more communication buses/links. A battery 1412 also 
couples to and powers the RF unit 1404, the processor 1406, the memory 1408, and the user 
interface 1410. 

Superframe Receipt and Response Instructions (SRRI) 1416 are stored in memory 
25 1408. The SRRI 1416 are downloaded to the processor 1406 as SRRI 1414 for execution by 
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the processor 1406. The SRRI 1416 may also be partially executed by the RF unit 1404 in 
some embodiments. The SRRI 1416 may be programmed into the user terminal 1402 at the 
time of manufacture, during a service provisioning operation, such as an over-the-air service 
provisioning operation, or during a parameter updating operation. The structure of the user 
5 terminal 1402 illustrated is only an example of one user terminal structure. Many other 
varied user terminal structures could be operated according to the teachings of the present 
invention. 

Upon execution of the SRRI 1414, the user terminal 1402 performs operations 
according to the present invention previously described herein in receiving a superframe 
1 0 construction according to the present invention. These operations mclude decoding portions 
of the superframe intended for the user terminal 1402 and responding to a servicing base 
station, e.g., base station 1302, to indicate channel quality. Operations performed by the 
user terminal 1402 in receiving the superframe and extracting intended information are 
generally known. Further, operations relating to the receipt and decoding of the data 
15 contained on a high speed channel as described in FIGs. 15-18 are also performed when 
executing the SRRI. Additional required operations of receivmg and interpreting the 
primary EDRI and the secondary EDRI are evident based upon the teachings provided 
herein. Further, other of these operations are executed to report channel quality indications 
or maximum supportable data rate indications to a base station 1302 that services a 
20 corresponding reverse link. 

FIG. 15 is a block diagram illustrating generally the manner in which a high speed 
forward channel (F-CH) is constructed according to the present invention. The construction 
of the F-CH is performed substantially according to the HAI Specification, with 
modifications made thereto according to the present invention. The F-CH is a Time 
25 Division Multiplexed (TDM) channel. At any given time, the F-CH is either being 
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transmitted or not, and if it is being transmitted, it is addressed to a single user terminal. As 
is shown, the F-CH consists of a number of components that are processed, time division 
multiplexed, modulated onto a carrier, and transmitted within a respective sector. The 
structure of FIG. 15 is greatly simplified and intended only to illustrate the manner in which 
5 the components of the F-CH are time division multiplexed. A more detailed description of a 
similar prior art structure may be seen at Figure 9.3.1.3.1-1 HDR Forward Channel Structure 
of the IxEV-DO standard and related text. 

A set of first components forming the F-CH are forward traffic channel (F-TCH) 
physical layer packets and control channel (F-CCH) physical layer packets. These 
1 0 components are considered the payload of the F-CH. Only one of the F-TCH or the F-CCH 
will be time division multiplexed into the F-CH at any given time. 

A second component of the F-CH is the preamble. The preamble is transmitted with 
each Forward Traffic Channel physical layer packet and with each Control Channel physical 
layer packet. One function of the preamble is to assist the user terminals vdth 
1 5 synchronization of each variable-rate transmission. A second function of the preamble is to 
identify one or more target user terminals. 

According to prior operations, the preamble identified a single target user terminal, 
(see Section 8.4.5.3, HAI Specification). In such case, the preamble was a Medium Access 
Control (MAC) MACindex-dependent preamble that was created by covering the all "0" 
20 symbols with sequence with a 32-chip bi-orthogonal Walsh function, repeated several times 
depending on the data rate of the physical layer packet. The 32-chip bi-orthogonal Walsh 
function corresponded to the target user terminal and was specified in terms of 32-ary Walsh 
functions and their bit-by-bit complements. The prior preamble was then modulated onto 
the in-phase modulation phase (I) of the carrier during the appropriate time period(s). Thus, 
25 the prior art preamble served to identify a single target user terminal for a corresponding 
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physical layer packet (data or control). The data rate of the physical layer packet was the 
rate specified by the user terminal in a reverse link message. 

The preamble of the present invention differs greatly from the prior art preamble. 
The preamble of the present invention, which will be described further with reference to 
FIGs. 17 and 18, identifies up to four user terminals and also indicates the data rate of a 
respective physical layer packet (data or control). Thus, according to the present invention, 
multiple user terminals may share physical layer data and control packets. With this 
structure, valuable spectrum and data throughput is gained without sacrificing performance. 

The third component of the F-CH is the Medium Access Control (MAC) Channel. 
The MAC channel mcludes two sub channels, the Reverse Power Control (RFC) Channel 
and the Reverse Activity (RA) channel. The RA channel transmits a reverse link activity bit 
(RAB) stream. The fourth component of the F-CH is the Pilot Channel. The F-TCH, the F- 
CCH, the Preamble, the MAC Channel, and the Pilot Channel are time division multiplexed 
into the F-CH. 

FIG. 16 is a block diagram illustrating the structure of a forward channel slot 
structure constructed according to the present invention. The data rates supported by the 
illustrated slot structure are 614.4, 921.6, and 1228 Kbps. At these data rates, the slot 
carries sufficient data to justify sharing of the slot by multiple users. At lower data rates, it 
is anticipated that a prior art preamble structure will be used. 

As shown, the slot structure includes a pair of V2 slot structures 1602 A and 1602B. 
time division multiplexed into the beginning of the first V2 slot structure 1602 A is the 
preamble 1604 of the present invention. Li the structure illustrated, the preamble includes 
one or more multiples of 64 chips. Thus, according to the present invention, the preamble 
will have a duration of 64 chips, 128 chips, 192 chips, etc. The data payload (F-TCH or F- 
CCH) of the Vz slot structure 1602A immediately following the preamble will have a 
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duration of (400 - N) chips. The slot structure 1602A also includes two segments of the 
MAC Channel, each having a duration of 64 chips. The pilot Channel has a duration of 96 
chips and is time division multiplexed between the two segments of the MAC Channel. 
Following the second segment of the MAC channel is 400 chips of data (F-TCH or F-CCH). 

The second Vi slot structure 1602B has a structure that is similar to the first '/2 slot 
structure 1602 A, except that the second Vi slot structure 1602B does not include the 
preamble. Thus, the second H slot structure 1602B includes two 400 chip segments of data, 
two 64 chip segments of the MAC channel and a 96 chip segment of the pilot channel. Note 
that each of the 400 chip data segments (F-TCH or F-CCH) may include CRC bits that 
segregate data for the multiple user terminals and that allow the user terminals to determine 
whether the data contained therein was received correctly. 

FIG. 17 is a block diagram illustrating generally a first manner in which a preamble 
for a high speed forward channel is constructed according to the present invention. The 
reading of the description of FIG. 17 (and FIG. 18) should be made with reference to Table 
1 below that illustrates one embodiment of a preamble structure of the present invention. 



Modulation Phase 


Chip Duration 




64 


32 


32 


I 


X 


WC_1 


WC_2 


Q 


EDRI 


WC_3 


WC_4 



TABLE 1 - Preamble Structure 
According to one embodiment of the present invention, the preamble of FIGs. 16-18 
is constructed according to Table 1. This preamble will be employed for higher data rates, 
e.g., > 614.4 kbps. At lower data rates, a traditional preamble will be used. Such will be the 
case because with lower data rates, the data for a target user terminal will typically occupy 
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all of a particular slot. 

According to the preamble structure of Table 1, FIG. 17, and FIG. 18, an Explicit 
Data Rate Indication (EDRI) is time division multiplexed into the 64 chip sequence of the 
quadrature modulation phase (Q) of the carrier. The EDRI is (8,4,4) code. The EDRI 
(8,4,4) code identifies a data rate of a corresponding data/control physical layer packet. The 
data rate employed for each user terminal identified in the preamble is equal to or lower than 
the data rate requested by each user terminal serviced by the packet. To reach the 64 chip 
sequence, the EDRI (8,4,4) code is applied with 8 times repetition. 

WC_1, WC_2, WC_3, and WC_4 are MACindexes that identify four different user 
terminals. In the embodiment of Table 1, WC_1, WC_2, WC_3, and WC_4 are 32-ary 
Walsh functions. As is indicated, WC_1 and WC_2 are applied to the in-phase modulation 
phase (I) of the carrier while WC_3 and WC_4 are applied to the quadrature modulation 
phase (Q) of the carrier along with the EDRI. The illustrated preamble structure may be 
used to identify up to four different user terminals. However, the illustrated structure could 
be easily modified to address more than four different user terminals without departing from 
the teachings of the present invention. Such modifications could, in one further 
embodiment, mclude the introduction of additional 32-ary Walsh functions to identify 
additional user terminals, for example. 

According to the embodiment of FIG. 17, WC_1 and WC_2 are generated by a 32- 
ary Walsh function generator 1702 based upon the identity of corresponding users. The 
WC_1 and WC_2 are then used to cover a "0" bit stream sequence via modulator 1706. The 
output of the modulator 1706 is applied, in a time division multiplexed fashion during the 
preamble period (as described with reference to FIGs. 15 and 16) to the I-phase of the 
carrier. In the embodiment of FIG. 17, the 32-ary Walsh function generator 1702 also 
generates WC_3 and WC_4. An EDRI (8,4,4) Code Generator 1704 generates the EDRI 
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(8,4,4) code for the packet based upon the data rates supported by each user supported by 
the packet. The EDRI (8,4,4) code is then applied to an 8 times repetition block 1705 to 
match the 64 chip sequence. WC_3 and WC_4 are used to cover the EDRI code generated 
by the EDRI (8,4,4) Code Generator 1704 and 8 times repetition block 1705 via modulator 
1708. The output of the modulator 1708 is applied, in a time division multiplexed fashion 
(as described with reference to FIGs. 15 and 16) to the I-phase of the carrier. 

FIG. 18 is a block diagram illustrating generally a second manner in which a 
preamble for a high speed forward channel is constructed according to the present invention. 
The embodiment of FIG. 18 includes a 32-ary Walsh Function Generator 1802 that produces 
WC_1, WC_2, WC_3 and WC_4 for a particular slot/physical layer data frame based upon 
the identities of corresponding users. An EDRI (8,4,4) Code Generator 1804 produces the 
EDRI (8,4,4) code to identify the slot/physical layer data frame. 

The WC_1, WC_2, and an all "0" sequence are received by multiplexor 1806 and 
are time division multiplexed onto the I-phase of the carrier. The WC_3, WC_4, and the 
EDRI (8,4,4) code with 8 repetitions performed by 8 times repetition block 1805 are 
received by multiplexor 1808 and are time division multiplexed onto the Q-phase of the 
carrier. Thus, while the embodiment of FIG. 17 caused the various WCs, the EDRI (8,4,4) 
code with 8 repetitions, and all "0"s sequence to occupy the carrier at a single time, the 
embodiment of FIG. 17 causes these components to be time division multiplexed onto the 
carrier. 

The invention disclosed herein is susceptible to various modifications and alternative 
forms. Specific embodiments therefore have been shown by way of example in the 
drawings and detailed description. It should be understood, however, that the drawings and 
detailed description thereto are not intended to limit the invention to the particular form 
disclosed, but on the contrary, the invention is to cover all modifications, equivalents and 
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alternatives falling within the spirit and scope of the present invention as defined by the 
claims. 
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